Connected component

Results: 187



#Item
91Connected component / Planar graphs / Graph isomorphism problem / Graph theory / Network theory / Shortest path problem

The Stanford GraphBase: A Platform for Combinatorial Computing Donald E. Knuth, Stanford University A highly portable collection of programs and data is now available to researchers who study combinatorial algorithms and

Add to Reading List

Source URL: www.literateprogramming.com

Language: English - Date: 2007-10-09 02:25:27
92Subgraph isomorphism problem / Neighbourhood / Graph / Connected component / Shortest path problem / Clique / Graph theory / Mathematics / Theoretical computer science

Aligning Biomolecular Networks Using Modular Graph Kernels Fadi Towfic1,2, , M. Heather West Greenlee1,3 , and Vasant Honavar1,2 1 Bioinformatics and Computational Biology Graduate Program

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-07-28 18:01:31
93Adjacency matrix / Depth-first search / Directed acyclic graph / Tree / Connected component / Vertex / Directed graph / Adjacency list / Connectivity / Graph theory / Graph connectivity / Graph

Chapter 3 Decompositions of graphs 3.1 Why graphs? A wide range of problems can be expressed with clarity and precision in the concise pictorial language of graphs. For instance, consider the task of coloring a politica

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 04:59:02
94Morphisms / Line graph / Graph isomorphism / Graph / Connected component / Tree / Spanning tree / Matching / Graph coloring / Graph theory / Mathematics / Graph operations

syn_scale_density_query_time.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-10-10 12:39:02
95Graph / Subgraph isomorphism problem / Tree / Connected component / Cograph / Line graph / Graph theory / Mathematics / Theoretical computer science

Capturing Topology in Graph Pattern Matching Shuai Ma1 Yang Cao1 Wenfei Fan2 1 NLSDE Lab, Beihang University

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2011-12-25 09:36:22
96NP-complete problems / Graph connectivity / Combinatorial optimization / Graph coloring / Neighbourhood / Connected component / Tree / Vertex / Graph / Graph theory / Mathematics / Theoretical computer science

Optimizing Graph Algorithms on Pregel-like Systems ∗ Semih Salihoglu

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
97NP-complete problems / GraphLab / Graph partition / Connected component / Eulerian path / Dryad / Vertex / Degree / Graph theory / Theoretical computer science / Mathematics

Pregelix: Big(ger) Graph Analytics on A Dataflow Engine Yingyi Bu1 1 1 Vinayak Borkar2∗ Jianfeng Jia1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-09-10 18:00:57
98Microsoft Research / Directed acyclic graph / Vertex / Connected component / Graph / Tree / Cycle graph / Bipartite graph / Connectivity / Graph theory / Distributed computing architecture / Dryad

Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks Michael Isard Mihai Budiu

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-08-06 18:49:34
99Graph / Strongly connected component / Centrality / Butterfly graph / Extremal graph theory / Graph theory / Mathematics / Distance

Microsoft Word - hw2_sampleanswer.doc

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2009-11-24 06:25:28
100Locally connected space / Irreducible component / Connected space / Hausdorff space / Hyperconnected space / Uniform space / Disjoint union / Product topology / Continuous function / Topology / General topology / Spectral space

TOPOLOGY Contents 1. Introduction 2. Basic notions 3. Hausdorff spaces

Add to Reading List

Source URL: stacks.math.columbia.edu

Language: English - Date: 2015-04-15 15:08:27
UPDATE